Metric subregularity of multifunctions and applications ∗
نویسندگان
چکیده
The metric subregularity of multifunctions is a key notion in Variational Analysis and Optimization. In this paper, we establish firstly a cretirion for metric subregularity of multifunctions between metric spaces, by using the strong slope. Next, we use a combination of abstract coderivatives and contingent derivatives to derive verifiable first order conditions ensuring the metric subregularity of multifunctions between Banach spaces. By using second order approximations of convex multifunctions, we establish a second order condition for the metric subregularity of mixed smooth-convex constraint systems, which generalizes a result established recently by Gfrerer in [7].
منابع مشابه
Metric Subregularity for Nonclosed Convex Multifunctions in Normed Spaces
In terms of the normal cone and the coderivative, we provide some necessary and/or sufficient conditions of metric subregularity for (not necessarily closed) convex multifunctions in normed spaces. As applications, we present some error bound results for (not necessarily lower semicontinuous) convex functions on normed spaces. These results improve and extend some existing error bound results. ...
متن کاملJOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Second Order Conditions for Metric Subregularity of Smooth Constraint Systems
Metric subregularity (respectively calmness) of multifunctions is a property which is not stable under smooth perturbations, implying that metric subregularity cannot be fully characterized by first order theory. In this paper we derive second order conditions for metric subregularity, both sufficient and necessary, for multifunctions associated with constraint systems as they occur in optimiza...
متن کاملMetric subregularity for proximal generalized equations in Hilbert spaces
In this paper, we introduce and consider the concept of the prox-regularity of a multifunction. We mainly study the metric subregularity of a generalized equation defined by a proximal closed multifunction between two Hilbert spaces. Using proximal analysis techniques, we provide sufficient and/or necessary conditions for such a generalized equation to have the metric subregularity in Hilbert s...
متن کاملMetric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization
In this paper, we consider the metric subregularity property for a piecewise linear multifunction (with respect to a piecewise linear constraint) as well as the weak sharp minimum property for a piecewise linear constrained multiobjective optimization problem. Of these properties we pay special attention to the global ones. We first provide a result on a certain relationship between two nonnega...
متن کاملJOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics First-Order Characterizations of Metric Subregularity and Calmness of Constraint Set Mappings
A condition ensuring metric subregularity (respectively calmness) of general multifunctions between Banach spaces is derived. In finite dimensions this condition can be expressed in terms of a derivative which appears to be a combination of the coderivative and the contingent derivative. It is further shown that this sufficient conditions is in some sense the weakest possible first-order condit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012